Controlled Galton-Watson process and its asymptotic behavior
نویسندگان
چکیده
منابع مشابه
Parallel Galton Watson Process
In this paper, we study a parallel version of GaltonWatson processes for the random generation of tree-shaped structures. Random trees are useful in many situations (testing, binary search, simulation of physics phenomena,...) as attests more than 49000 citations on Google scholar. Using standard analytic combinatorics, we first give a theoretical, averagecase study of the random process in ord...
متن کاملAsymptotic Behavior of Multi-type Nearly Critical Galton–watson Processes with Immigration
where {ξn,j , εn: n, j ∈ N} are independent random variables with nonnegative integer values such that for each n ∈ N, {ξn,j : j ∈ N} are identically distributed. We can interpret Xn as the number of individuals in the n-th generation of a population, ξn,j is the number of offsprings produced by the j-th individual belonging to the (n− 1)-th generation, and εn is the number of immigrants in the...
متن کاملThe Infinite Binary Tree and the Galton - Watson Process
Percolation is essentially the study of what happens to a graph when one chooses to remove vertices or edges at random. In particular, one usually chooses some probability, q, and then chooses to remove each edge (or vertex) independently with probability q. We typically study the size and shape of the largest connected component in the remaining graph. We will only study the case in which edge...
متن کاملSubcritical Galton-Watson Trees
Each variable X is a new, independent Uniform [0, 1] random number. For example, T = ∅ with probability 1−p, T = (∅, ∅) with probability p(1−p)2, and T = ((∅, ∅), ∅) with probability p2(1− p). The number of vertices N is equal to twice the number of left parentheses (parents) in the expression for T , plus one. Equivalently, N is twice the number of ∅s (leaves), minus one. It can be shown that ...
متن کاملLarge Deviations for Sums Defined on a Galton-watson Process
In this paper we study the large deviation behavior of sums of i.i.d. random variables Xi defined on a supercritical Galton-Watson process Z. We assume the finiteness of the moments EX 1 and EZ1 logZ1 . The underlying interplay of the partial sums of the Xi and the lower deviation probabilities of Z is clarified. Here we heavily use lower deviation probability results on Z we recently published...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Kodai Mathematical Journal
سال: 1976
ISSN: 0386-5991
DOI: 10.2996/kmj/1138847159